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A Pothole Dug at a Construction Site looks dark in a daytime image in visible light but looks bright in 
an infrared image acquired at midnight. 


proximately inversely proportional to 
the square of the horizontal distance. 

The method involves exploitation of 
the fact that throughout the night, nega- 
tive obstacles are usually warmer than the 
surrounding terrain. Therefore, in in- 


frared terrain images acquired at night, 
negative obstacles usually appear brighter 
than the surrounding terrain (see fig- 
ure). (During the day, the negative obsta- 
cles can be warmer or cooler than their 
surroundings, depending on sky condi- 


tions and the apparent position of the 
Sun.) At the present state of develop- 
ment, the method is embodied in a rudi- 
mentary algorithm that processes a com- 
bination of infrared imagery and 
range-versus-elevation data. The algo- 
rithm identifies candidate negative obsta- 
cles in the form of infrared bright spots 
on the terrain, then performs simple geo- 
metric tests to confirm or reject the can- 
didate negative obstacles. The algorithm 
has been shown to be sufficient for initial 
proof-of-concept demonstrations. Fur- 
ther development of this or an improved 
algorithm will be necessary to enable reli- 
able detection of negative obstacles 
under a variety of conditions. 

This work was done by Arturo L. Rankin 
and Larry H. Matthies of Caltech for NASA’s 
Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-40368. 


# Planning Flight Paths of Autonomous Aerobots 

Trajectories are planned to satisfy survey coverage requirements without violating 
dynamical constraints. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Algorithms for planning flight paths 
of autonomous aerobots (robotic 
blimps) to be deployed in scientific ex- 
ploration of remote planets are under- 
going development. These algorithms 
are also adaptable to terrestrial appli- 
cations involving robotic submarines 
as well as aerobots and other au- 
tonomous aircraft used to acquire sci- 
entific data or to perform surveying or 
monitoring functions. 

These algorithms are built on a num- 
ber of previously developed algorithms 
for planning optimal trajectories in two- 
and three-dimensional spaces. As used 
here, “optimal” could have any of a vari- 
ety of different meanings. For example, 
“optimal” could be used to characterize 
a trajectory that passes through a set of 
waypoints specified by a user and that 
satisfies a minimum-length or a mini- 
mum-time criterion while also remain- 
ing within limits posed by dynamical and 
resource constraints. The present algo- 
rithms can also satisfy a requirement 
that the trajectory suffice to enable the 
field of view of camera aboard an aero- 
bot to sweep all of a specified ground 
area to be surveyed (see figure) . 



This Raster-Scan Trajectory was calculated to enable surveying, from a fixed altitude, of a defined rec- 
tangular area by use of a camera having a rectangular field of view. First, the survey area was mapped 
using successive fields of view that were required to overlap by 35 percent in length and/or width. 
Then the centers of the successive fields of view were designated as waypoints. Finally, the waypoints 
were used to generate the trajectory. 
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A navigation software system that im- 
plements these algorithms generates a 
simple graphical user interface, through 
which the user can specify either way- 
points in two or three dimensions or the 
ground area to be surveyed. Alternatively, 
the user can load a data file containing 
waypoint coordinates. The user can also 
specify other parameters that affect the 
planned trajectory, including the field of 
view of the camera and the dynamical pa- 
rameters, the primary one being the min- 
imum allowable turn radius of the aero- 


bot. Then assuming constant airspeed, 
the algorithms compute a minimum-time 
or minimum-length trajectory that takes 
account of all of the aforementioned re- 
quirements and constraints. Notably, in 
one of the algorithms, the turning dynam- 
ics of the aerobot are represented by a 
cubic spline that is used to interpolate the 
trajectory between waypoints. 

In some contemplated future ver- 
sions, the need for intervention by 
human users would be reduced: Way- 
points specified by users could be sup- 


planted by data generated by onboard 
artificial-intelligence image-data-pro- 
cessing systems programmed to strive to 
satisfy mission specifications. 

This work was done by Eric Kulczycki and 
Alberto Elfes of Caltech and Shivanjli 
Sharma of University of California at Davis 
for NASA’s Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-44395. 


ft Cliffbot Maestro 


NASA’s Jet Propulsion Laboratory, Pasadena, California 


Cliffbot Maestro (see figure) per- 
mits teleoperation of remote rovers for 
field testing in extreme environments. 
The application user interface pro- 
vides two sets of tools for operations: 


stereo image browsing and command 
generation. 

The stereo image-browsing feature al- 
lows the operator to see images in either 
2D or 3D views. This is useful in order to 



Cliffbot Maestro User Interfaces. 


develop a route for the rover to safely 
drive, as well as identify interesting ob- 
jects for scientific exploration. 

The command-generation tool is used 
to author a script (using either a drag 8c 
drop interface, or a textual command- 
line one) and send it to the rover. These 
scripts are not only for driving, but also 
for sample collection, reconnaissance, 
imaging, and science data acquisition. 

The software runs on dedicated hard- 
ware that can withstand extremely cold 
temperatures. Its test bed is a Panasonic 
Toughbook (or equivalent) rugged lap- 
top operating in the deep Arctic for ex- 
tended periods. While the hardware 
doesn’t have to be cutting-edge, it must 
withstand continued cold. 

Cliffbot Maestro also provides engi- 
neering metrics about the state of the 
rover, in order to monitor its health, as 
well as the condition of the robotic arm. 
This allows for remote support while in 
the field. 

This work was done by Jeffrey S. Norris, 
Mark W. Powell, Jason M. Fox, Thomas M. 
Crockett, and Joseph C. Joswig of Caltech for 
NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46433. 


ft Tracking Debris Shed by a Space-Shuttle Launch Vehicle 

Lyndon B. Johnson Space Center, Houston, Texas 


The DEBRIS software predicts the tra- 
jectories of debris particles shed by a 
space-shuttle launch vehicle during as- 
cent, to aid in assessing potential harm to 
the space-shuttle orbiter and crew. The 


user specifies the location of release and 
other initial conditions for a debris parti- 
cle. DEBRIS tracks the particle within an 
overset grid system by means of a compu- 
tational fluid dynamics (CFD) simulation 


of the local flow field and a ballistic simu- 
lation that takes account of the mass of the 
particle and its aerodynamic properties in 
the flow field. The computed particle tra- 
jectory is stored in a file to be post- 
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